N=30000;
m=50;
items=[|100,2,0|
400,5,1|
1300,5,1|
1400,3,0|
500,2,0|
800,2,0|
1400,5,0|
300,5,0|
1400,3,0|
500,2,0|
1800,2,0|
400,5,9|
1300,5,9|
1400,3,0|
500,2,0|
800,2,0|
1400,5,0|
300,5,0|
1400,3,0|
500,2,0|
1800,2,0|
400,5,20|
1300,5,20|
1400,3,0|
500,2,0|
800,2,0|
1400,5,0|
300,5,0|
1400,3,0|
500,2,0|
1800,2,0|
400,5,31|
1300,5,31|
1400,3,0|
500,2,0|
800,2,0|
1400,5,0|
300,5,0|
1400,3,0|
500,2,0|
1800,2,0|
400,5,39|
1300,5,39|
1400,3,0|
500,2,0|
800,2,0|
1400,5,0|
300,5,0|
1400,3,0|
500,2,0|];